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Question 1 [15 marks] 


(a) Draw a diagram of a typical computer showing the components: CPU, Memory and 


1/0. 


(b) A CPU has 16 registers, numbered 0 to 15. How many bits are required to reference a 


register number? 
(c) Explain the differences between combinational circuits and sequential circuits. 
(d) Draw a simple combinational circuit, and a simple sequential circuit. 


(e) Are the following circuits combinational or sequential: 


(i) decoder, (iv) full adder, 
(ii) multiplexor, (v) ROM, 
(iti) register, (vi) RAM? 


Explain why? 


Question 2 [10 marks] 


(a) Why do we need floating numbers? What is the IEEE 754 floating-point format (single 


precision)? 
(b) Why do we need to normalise numbers? 
(c) What is the smallest normalised floating number (in the IEEE 754 single precision)? 


(d) What is the largest normalised floating number (in the IEEE 754 single precision)? 


Question 3 [12 marks] 
Explain how floating point numbers are: 


(a) added (that is addition of floating point numbers) 


(b) multiplied (multiplication of floating point numbers) 
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Question 4 [10 marks] 


Suppose that you wish to run a program P with 5 x 10° instructions on a 4 GHz machine 
with a CPI of 1.5. 


(a) What is the CPU time needed to execute this program? Give the formula you used to 


deduce this time. 


(b) P is run on a single processor multiprocessing machine. It takes 5 seconds of wall clock 


time to complete. What is the percentage of the CPU time P received? 
Question 5 [7 marks] 
A computer executes instructions in the following steps: 
(i) fetch the instruction from memory; 
(ti) decode it; 
(iit) perform the required operation; and 
(iv) store the result. 


Assuming each step takes the same amount of time and that there is sufficient hardware 


units available, show how instruction execution could be pipelined. 


Question 6 [10 marks] 


(a) Explain the concepts of Virtual Memory and Page Faults. 


(b) Match the memory hierarchy element on the left with the closest phrase on the right: 


1. L1 cache a. A cache for a cache 

2. L2 cache b. A cache for disks 

3. Main memory c. A cache for a main memory 
4. TLB d. A cache for page table entries 
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Question 7 [6 marks] 


Which operations can isolate a field in a word? Explain how? 

(i) AND; 

(ii) A shift left followed by a shift right. 
Question 8 [4 marks] 
Which of the following statements are generally true? 

(i) Caches take advantage of temporal locality. 

(ii) On a read, the value returned depends on which blocks are in the cache. 

(iii) Most of the cost of the memory hierarchy is at the highest level. 

(iv) Most of the capacity of the memory hierarchy is at the lowest level. 
Question 9 [6 marks] 
The single-cycle datapath must have separate instruction and data memories, because: 


(i) the formats of data and instructions are different in MIPS, and hence different 


memories are needed; 
(ii) having separate memories is less expensive; 


(iii) the processor operates in one cycle and cannot use a single-ported memory for 


two different accesses within that cycle. 


Question 10 [8 marks] 


Three types of mapping are used to map a block of main memory onto a location in the 


cache. 
(i) Describe the three mappings with an example. 


(ii) Explain why the simplest mapping is not as good as the most sophisticated. 
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Question 11 [12 marks] 


A group of students were debating the efficiency of the five-stage pipeline when one student 
pointed out that not all instructions are active in every stage of the pipeline. After deciding 
to ignore the effects of hazards, they made the following five statements. Which ones are 


correct? 


(i) Trying to allow some instructions to take fewer cycles does not help, since the 
throughput is determined by the clock cycle; the number of pipe stages per 


instruction affects latency, not throughput. 


(ii) Allowing jumps, branches, and ALU instructions to take fewer stages than the 
five required by the load instructions will increase pipeline performance under 


all circumstances. 


(iii) You cannot make ALU instructions take fewer cycles because of the write-back 
of the result, but branches and jumps can take fewer cycles, so there is some 


opportunity for improvement. 


(iv) Instead of trying to make instructions take fewer cycles, we should explore 
making the pipeline longer, so that instructions take more cycles, but the cycles 


are shorter. This could improve performance. 
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